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On Double Inverse Semigroups 

Darien DeWolf and Dorette Pronk 


Abstract 

We show that the two binary operations in double inverse semi¬ 
groups, as considered by Kock [2007], necessarily coincide. 


1 Introduction 

There has recently been much interest in higher order group-like algebraic 
structures. An example of such higher dimensional structures are n-fold 
groupoids. The category Grpd"" of n-fold groupoids is dehned inductively 
as follows: the category of 1-fold groupoids is Grpd, the usual category of 
(small) groupoids, the category of 2-fold groupoids is the category of double 
groupoids (groupoids internal to Grpd) and the category of n-fold groupoids 
is the category of groupoids internal to Grpd"^“k n-fold groupoids are im¬ 
portant for homotopy theory because they are conjectured to form an al¬ 
gebraic model for homotopy n-types. Recall that a topological space X is 
said to be a homotopy n-type whenever its Vhomotopy groups iTkiX) are 
trivial for all k > n. The homotopy hypothesis conjectures that the category 
of homotopy n-types is equivalent to the category of n-fold groupoids (The 
single-object case of this is handled by Loday [I2] using n-cat-groups). In 
[Tj, Brown introduces two-dimensional group theory, dehning a double group 
as a single-object 2-fold groupoid. 

A more element-based description of a 2-fold groupoid is obtained by 
dehning a double group {G, 0, ®) to be a set equipped with two group 
operations that satisfy the middle-four interchange law. That is, for all 
a, b,c,d E G, the following holds: 

{a Q b) @ {cQ d) = {a @ c) Q {b @ d). 

The Eckmann-Hilton argument [1], however, implies that such a structure 
exists if and only if both group operations are commutative and coincide. 
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The crux of the Eckmann-Hilton argument happens to he in the monoid 
structure of groups (in particular, the existence of identity elements for the 
two associative operations); the interchange law implies that both operations 
are commutative, share units and, in fact, coincide. 

On the other extreme, Edmunds [5] has recently studied what are known 
as double magma: sets equipped with two binary operations that satisfy the 
interchange law (but do not necessarily have units and are not necessarily 
associative). Edmunds explores the structure of such objects and provides 
constructions of double magma with two different binary operations. 

Kock [9] dehnes the notion of double semigroup: a set equipped with 
two associative binary operations that satisfy the middle-four interchange. 
Without units, the Eckmann-Hilton argument does not apply and there ex¬ 
ist double semigroups in which the operations are neither commutative nor 
coincide. Following Edmunds’ terminology, we call a double semigroup in 
which the two operations do not coincide proper [5]. Otherwise, we call 
it improper. A double cancellative semigroup is a double semigroup whose 
two operations are both left and right cancellative. Kock uses a tile-sliding 
argument to show that double cancellative semigroups are neccesarily com¬ 
mutative. Kock’s argument can be extended to show that double cancellative 
semigroups are also improper [3l Proposition 3.2.4]. A semigroup (S,Q) is 
an inverse semigroup whenever, for any element a E S, there is a unique 
element a® G S' such that a Q Q a = a and a® 0 a © a® = a®. A dou¬ 
ble inverse semigroup is a double semigroup whose two operations are both 
inverse semigroup operations. Kock uses another tile-sliding argument to 
show that double inverse semigroups are necessarily commutative. His argu¬ 
ment, however, can not be immediately extended to show that double inverse 
semigroups are improper. Therefore, we seek another method to determine 
whether or not proper double inverse semigroups exist. 

Studying pseudogroups of transformations in differential geometry, Ehres- 
mann [6] dehned an inductive groupoid as a groupoid with a partial order on 
its arrows satisfying conditions on how the partial order behaves with respect 
to composition, inverses and (co)restrictions. In Ehresmann’s work, there is 
a link between inductive groupoids and inverse semigroups. This is made 
more precise by Lawson [10], who provides explicit constructions of an in¬ 
verse semigroup given an inductive groupoid, and vice versa, and shows that 
these constructions induce an isomorphism between the category of inverse 
semigroups and the category of inductive groupoids, a result known as the 
Ehresmann-Schein-Nambooripad Theorem. 
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This paper introduces the notion of a double inductive groupoid, a double 
groupoid with a partial order on the double cells which shares the properties 
of the partial order in an inductive groupoid. We extend the isomorphism 
between inverse semigroups and inductive groupoids provided by Lawson to 
one between double inverse semigroups and double inductive groupoids. 

This isomorphism is used, then, to develop some intuition about the struc¬ 
ture of double inverse semigroups. It follows immediately that the two inverse 
semigroup operations must coincide on the shared idempotents, thus collaps¬ 
ing the inductive groupoid structures on the shared idempotents. It is then 
shown that double inverse semigroups induce natural single-object double in¬ 
ductive groupoids indexed by the shared idempotents, which are shown to be 
groups. It follows, then, that double inductive groupoids (and thus double 
inverse semigroups) are presheaves of Abelian groups on meet-semilattices 
and, finally, that double inverse semigroups must be improper. 

Section 2 of this paper discusses double semigroups and introduces the 
problem of finding proper double inverse semigroups. Section 3 discusses 
inductive groupoids and constructions relating them to inverse semigroups. 
Section 4 introduces double inductive groupoids and the constructions relat¬ 
ing them to double inverse semigroups. Finally, Section 5 establishes that 
double inductive groupoids, and thus double inverse semigroups, are exactly 
presheaves of Abelian groups on meet-semilattices. 

Notation. 

• We identify the objects of a category with its identity morphism via 
the correspondence a -H- 1^. 

• If / : A —)■ i? is an arrow in some category, we denote its domain as 
/dom = A and its codomain as /cod = B. 

• If / and g are arrows in a category with /cod = ^fdom, we denote their 
composite as /; g, or simply fg. We note the use of posthx notation for 
composition and evaluation. 


2 Double Semigroups 

It is an immediate consequence of the Eckmann-Hilton argument [1] that 
if a set is equipped with two group (in fact, monoid) operations satisfying 
the middle-four interchange law, then both operations must be commutative 
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and must coincide. That is, double groups, when dehned in this way, are 
essentially Abelian groups. The Eckmann-Hilton argument, however, draws 
all of its power from the existence of shared multiplicative units. In this 
section, we consider objects in which the operations do not have units. The 
following dehnition was introduced by Kock [9]. 

Definition 2.1. A double semigroup is an ordered triple (S', 0, ®) consisting 
of a set S and two associative binary operations 0 and ® that satisfy the 
following middle-four interchange law: for any a, b,c,dG S', 

{a Q b) @ {cQ d) = {a @ c) Q {b @ d). 

Using Edmunds’ [5] terminology, we make the following dehnition; 

Definition 2.2. A double semigroup (S', 0, ®) is said to be proper whenever 
Q ^ A double semigroup that is not proper is said to be improper. 

Definition 2.3. Let (S', ®, 0) and {S', ®', 0') be double semigroups. A 
double semigroup homomorphism (p : S ^ S' is a function p : S ^ S' such 
that, for all a,b E S, (a 0 h)p = ap 0' bp and {a ® b)p = ap @' bp. 

Example 2.4. 

(i) Given any commutative semigroup {S,Q), there is an improper double 
semigroup (S', 0,0). 

(a) In particular, there is the trivial double semigroup, 1 = ({O},0,0). 

(Hi) (Left and right projections) Given any set S', construct a (proper) double 
semigroup (S', 0, ®) by defining 

aQb = a, for all a,b E S and a@b = b, for all a,b E S. 

We note that these two semigroups are usually called the left- and right- 
zero semigroups on S. The middle-four interchange law is indeed satis¬ 
fied, for 

{aQ b) @ {cQ d) = cQ d = c and {a@ c) Q {b@ d) = a @ c = c. 
Recall the following dehnitions from semigroup theory: 
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Definition 2.5. A semigroup (S', O) is said to he an inverse semigroup 
whenever S possesses the following property: for any a E S, there exists a 
unique element a® E S such that aQ a® Q a = a and a® = aQ a® Q a. Given 
an element a E S, the unigue element a® E S is called the semigroup inverse 
of a. 

Example 2.6. A partial automorphism of a set S is an isomorphism 
<p : U V, where U,V C S'. For a given set S', its collection of partial 
isomorphisms forms an inverse semigroup under (generalised) composition. 
The relationship between inverse semigroups and partial automorphisms can 
be thought of as a generalisation of that between symmetries and groups in the 
sense that every inverse semigroup is isomorphic to a subsemigroup of some 
symmetric inverse semigroup of partial automorphisms. This is known as the 
Wagner-Preston Theorem and we refer the reader to m for a development 
of this theory. 

Definition 2.7. Let (S', ©) be a semigroup. An element e E S is said to be 
idempotent whenever e © e = e. The set of all idempotents of S is denoted 
by E{S,Q). 

The following is a characterisation of inverse semigroups. This is Theorem 
3 in Chapter 1 of [10] and will be used in Section |5] to prove our main result. 


Theorem 2.1. Let (S,Q) be a regular semigroup. Then (S',©) is an inverse 
semigroup if and only if E{S,Q) is commutative. □ 

Finally, we may define what is meant by a double inverse semigroup: 

Definition 2.8. A double semigroup (S', ©, ®) is said to be a double inverse 
semigroup whenever both (S', ©) and (S', ®) are inverse semigroups. 

Theorem 2.2 (Kock [9]). Double inverse semigroups are commutative (in 
the sense that both of its operations are). □ 

3 Inductive Groupoids 

To facilitate some understanding of the structure of double inverse semi¬ 
groups, we first explore the structure of inverse semigroups. Lawson [10] 
has given an explicit and comprehensive exposition of Ehresmann, Schein 
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and Nampooripad’s characterization of inverse semigronps nsing indnctive 
gronpoids - gronpoids eqnipped with a property-rich partial order on its 
arrows. This section is a review of that work. 

Definition 3.1. Let {G, •) be a groupoid and let < be a partial order defined 
on the arrows of G. We call {G, •, <) an ordered gronpoid whenever the 
following conditions are satisfied (where Gi is the set of arrows in G) : 

(i) For all x,y E Gi, x < y implies x~^ < y~^. 

(a) For all x,y,u,v E Gi, if x < y, u < v and the composites xu and yv 
exist in G, then xu < yv. 

(Hi) Let X E Gi and let e be an object in G such that e < xdom. Then there 
is a unigue element {efix) E Gi, called the restriction of x by e, such 
that (e*|x) < X and (e*|x)doni = e. 

(iv) Let X E Gi and let e be an object in G such that e < xcod. Then there 
is a unigue element (x|*e) G Gi, called the corestriction of x by e, such 
that (x|*e) < x and (x|*e)cod = e. 

We say that G is an indnctive gronpoid if the further condition that the 
objects of G (or, eguivalently by our identification, the identity arrows of G) 
form a meet-semilattice is satisfied. 

Definition 3.2. A functor F : G ^ G' between two inductive groupoids is 
called indnctive if it preserves both the order and the meet operation on the 
set of objects and the order on the set of arrows. 

Before we continue, we will point out that property (ii) of inductive 
groupoids, in which inverses preserve the order, indicates that inductive 
groupoids are not a generalisation of ordered groups. For example, con¬ 
sider the usual order on the integers as an additive group. In the integers, we 
have a < b implies —a > —b, thus reversing the direction of the inequality 
for inverses. In fact, note that an inductive groupoid with one object has a 
trivial partial ordering. 

It was mentioned in Section [2] that every inverse semigroup is isomor¬ 
phic to a subsemigroup of a symmetric inverse semigroup of partial isomor¬ 
phisms. This isomorphism and the description of semigroups of partial au¬ 
tomorphisms is the key motivation for the given definition of an inductive 
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groupoid. In particular, the requirement that inverses preserve the order 
makes sense when we think of partial automorphisms as being ordered by 
inclusion of both their domains and images. We will demonstrate this now 
by constructing an inductive groupoid from partial automorphisms of a set. 

Example 3.3. Consider the set A = {a,b}. Consider the following five 
partial automorphisms of A : 

• id^ : a a,h h, 

• a : a b,b a, 

• ida : a 1-4 a, 

• f : a b 

• f~^ : b a and 

• idb : b b. 

Each of these automorphisms have inverses, of course, and thus the following, 
call it G, is a groupoid: 


idAl{a,b})^ id.(^{a|^ 

/ 

It is easy to check that if a partial order is defined on the arrows by a < (3 if 
and only if adorn C /3dom and aim C /3Im, then the conditions reguired for 
G being called an inductive groupoid are satisfied: 

(i) Inverses preserve the partial order on the arrows. For example, flm = 
{b} C {a,b} = aim, so that f < cr. Also, /“^Im = {a} C {a,b} = 
a“^Im, so that f~^ < 

(a) The compositions are well-behaved with respect to the partial order on 
the arrows. For example, f < id^ and id^ < idb, while /; id^ = / < 
idb = idb] idfo. 

(Hi) We have unigue restrictions when needed. Note that the objects of this 
groupoid are ordered by inclusion. Then both {a} < adorn = {a, b} and 
{&} < adorn. The restrictions of a to {a} and {6} are ({a}*|a) = / 
and ({&}*|a) = f~^, respectively. 


7 




(iv) Similarly, we have all required corestrictions. 

We will now detail Lawson’s two constructions ([101 P-108] and [101 P-112]): 
one for constructing inverse semigroups from inductive groupoids, and vice 
versa: 

Construction 3.1. Given an inductive groupoid A), construct an 

inverse semigroup IS{G) = (S', O) with S = Gi and, for any a,b E S, 

aQb = (a|*acod A Mom) • (acod A Mom*|6). 

Since, for any a E S = Gi, acod and adorn are objects in G, this product is 
always defined, since Gq is a meet-semilattice with respect to the A operation 
used. 

Theorem 3.2 f[TU]L For any inductive groupoid G, IS{G) as defined in 
Construction VJ. 1\ is an inverse semigroup. □ 

Construction 3.3. Given an inverse semigroup {S, ©) with the natural 
partial ordering <, define a groupoid, IG{S), with the following data: 

- Its objects are the idempotents of S; IG{S)q = E{S). 

- Its arrows are the elements of S. For any s E S, define sdom = sQs'^ and 
scod = s® O s, where s® is the inverse of s. 

• For any a,b E IG{S)i, if acod = Mom, define the composite a • 
b = a Q b, the product in S. This composition is well defined (i.e., 
the composite has the proper domain and codomain) and therefore 
inherently associative: if a* b is defined, then acod = Mom, or a® 0 
a = b Q b’^. Then {a • 6)dom = (a O fe)dom = {a Q b) Q {a Q b)® = 
a©6O&®©a® = a©a®©a©a® = a0a® = adorn. Similarly, we 
have (a • 6)cod = 6cod. 

• For any a E S, (a 0 a®) 0 a = a 0 (a® 0 a) = a. Then a Q a® and 
a® Q a act as the left and right identity, respectively, for composition 
(recall that we have identified the objects with identity arrows). 

• It follows, then, that every arrow is an isomorphism with a~^ = a®, 
since a~^ • a = a® Q a = acod and a • a~^ = aQ a® = adorn (recall 
that we have identified the objects with identity arrows). 



Theorem 3.4 ([ID])- IG{S) is an inductive groupoid with, for all a G IG{S), 
(a|*e) = ae for all objects e < acod and (e*|a) = ea for all objects e < 
adorn. □ 

Notation. Denote the category of inverse semigronps and semigronp homo- 
morphisms as IS. Denote the category of indnctive gronpoids and indnctive 
fnnctors as IG. 

Being able to constrnct an indnctive gronpoid given any inverse semigronp 
and vice versa is extremely nsefnl. Specihcally, Lawson HDl provides proofs 
that these constrnctions indnce fnnctors F : IG — )■ IS and F' ; IS — ?■ IG. 
This then establishes the following result relating the categories IS and IG ; 

Theorem 3.5 (Ehresmann-Schein-Nambooripad [B1 4.1.8]). The functors 
F : IG — ?■ IS and F' : IS —!■ IG form an isomorphism of categories. □ 

We will demonstrate this result by giving an example of an inverse semi¬ 
group and then calculating its corresponding inductive groupoid. 

Example 3.4. Gonsider the following inverse semigroup {S,Q) (semigroup 
( 5 , 415 ) of the smallsemi package of GAP ^): 


0 

1 

2 

3 

4 

5 

1 

1 

1 

1 

1 

1 

2 

1 

1 

4 

1 

2 

3 

1 

5 

1 

3 

1 

4 

1 

2 

1 

4 

1 

5 

1 

1 

3 

1 

5 


It is the case that S is the only non-commutative inverse semigroup of order 
5 containing a non-idempotent element. We note that idempotents of S are 
E{S) = {1,4, 5}. Note that 1 = 1O4 = 10 5, so that 1 < 4 and 1 < 5. The 
elements 4 o,nd 5 are incomparable, so that the semilattice structure on E{S) 
is 

4 5 

1 

It is routine to check that the inverses of the elements in S are 
1® = 1,2® = 3, 3® = 2,4® = 4, and 5® = 5. 
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We note that 3dom = 30 3® = 302 = 5, 3cod = 3® 03 = 203 = 4, 
2dom = 4, and 2cod = 5. The associated inductive groupoid, then, has 

- Objects: {1,4,5} 

- (Non-identity) Arrows: (2 : 4 ^ 5,3 : 5 —?■ 4} 

And has the visual appearance (although this representation does not reflect 
the order structure and (co)restrictions) 

3 

4 Double Inductive Groupoids 

In this section, we will extend Lawson’s constructions of inductive groupoids 
and inverse semigroups to constructions involving double inverse semigroups. 
We will then construct an isomorphism of categories analogous to that be¬ 
tween IG and IS. The hrst step in extending these constructions is to intro¬ 
duce the notion of a double inductive groupoid. 

Definition 4.1. A double inductive groupoid 

61 = (Obj (g ), Ver(61), Hor(6;), Dbl(^), <, <) 

is a double groupoid (i.e., a double category in which every vertical and hori¬ 
zontal arrow is an isomorphism and each double cell is an isomorphism with 
respect to both the horizontal and vertical composition) such that 

(i) (Ver(^), Dbl(^)) is an inductive groupoid. 

• We denote the composition in this inductive groupoid - the hor¬ 
izontal composition from Dbl(^) - with o. We denote the partial 
order on this groupoid as <. If e and f are horizontal identity 
cells (vertical arrows), we denote their meet as e Ah /. For a cell 
a G Dbl(^) and a vertical arrow e G Ver(^) such that e < ahdom, 
we denote the horizontal restriction of a by e by (e*|a). Similarly, 
if e is a vertical arrow such that e < ahcod, we denote the hori¬ 
zontal corestriction of a by e by (a:|*e). 
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(ll) (Hor(^), Dbl(^)) is an inductive groupoid. 

• We denote the composition in this inductive groupoid - the vertical 
composition from Dbl(^) - with •. We denote the partial order on 
this groupoid as <. If e and f are vertical identity cells (horizontal 
arrows), we denote their meet as eAy f. For a cell a G Dbl(^) and 
a horizontal arrow e G Hor(^) such that e < avdom, we denote 
the horizontal restriction of a by e by [e^la]. Similarly, if e is a 
horizontal arrow such that e < avcod, we denote the horizontal 
corestriction of a by e by [al^e]. 

(Hi) When defined, vertical (horizontal) composition and horizontal (verti¬ 
cal) (CO)restriction must satisfy the middle-four interchange. For ex¬ 
ample, if a and b are double cells and f and g are horizontal arrows 
with ao b defined, fog defined, f < avcod and g < 6vcod, then 

[aob\J og] = [a\J] O [b\^g]. 

(iv) When defined, vertical (horizontal) composition and horizontal (verti¬ 
cal) meet must satisfy the middle-four interchange. For example, if e, 

/, g and h are horizontal arrows with eo g and f oh defined, then 

(e /) O {g Ay h) = {eo g) Ay {f o h). 

(v) When defined, vertical (horizontal) meet and horizontal (vertical) (co)restriction 
must satisfy the middle-four interchange. For example, if e and g are 
vertical arrows and f and h are objects with f < evcod and h < (/vcod, 

then 

[e Ah f\*g Ah h] = [e|*/] Ah [gUh]. 

(vi) When defined, vertical (co)restriction and horizontal (co)restriction must 
satisfy the middle-four interchange. For example, if a is a double cell, 
f ^ avcod is a horizontal arrow, g < ahcod is a vertical arrow and 
x = /hcod A ^fvcod is an object, then 

{[a\*f]\*[9\*^]) = [{a\*9)\*{f\*^)] 

(vii) Vertical meet and horizontal meet must satisfy the middle-four inter¬ 
change law; if e, f, g and h are both vertical and horizontal arrows, 
then 

(e Ah f) Ay {g Ah h) = (e Ay g) Ah (/ Ay h). 
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(via) When defined, vertical (horizontal) (co)domain must be functorial with 
respect to the horizontal (vertical) meet. For example, if e and f are 
horizontal arrows, then 

(e f\v /)hdom = ehdom /hdom. 

(ix) When defined, vertical (horizontal) (co)domain must be functorial with 
respect to the horizontal (vertical) (co)restriction. For example, if a is 
a double cell and f is a vertical arrow, then 

(a|*/)hdom = (ahdom|*ahdom). 

The reader may find the full list of conditions, as well as some diagrams to 
help understand them, in AppendixlM 

Definition 4.2. Let Q and Q' be double inductive groupoids. A double induc¬ 
tive functor f : Q ^ Q' is a double functor whose vertical arrow, horizontal 
arrow and double cell functions preserve all partial orders and meets. 

Notation. Consider a double inductive functor f : Q ^ Q'. We denote its 
object function by /o, its vertical arrow function by /^, its horizontal arrow 
function by fh and its double cell function by fd- 

Construction 4.1. Given a double inductive groupoid 

g = (Obj(6;), Ver(6;),Hor(6;),Dbl(^?)), 

we construct a double inverse semigroup DIS{g) = (S', ®, ©) as follows: 

- Its elements are the double cells of Q; S = Dbl(^). 

- For any a,b E S, define 

a@b = (a|*ahcod Ah Widom) o (ahcod Ah 6hdom*|6) 

- For any a,b E S, define 

aQb = [a|*avcod fevdom] • [avcod A^ 6vdom*|fo] 
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It follows from Lawson’s analogous Construction 13.11 that each of the 
operations above are independently inverse semigroup operations. That these 
two inverse semigroup operations satisfy the middle-four interchange law, 
however, has yet to be verihed. This verihcation is straight forward - but 
tedious - and requires all properties of double inductive groupoids. A full 
proof may be found in Appendix [Bl however, we will provide some visuals 
which represent the main idea of the verihcation, which is this: break the 
4-fold semigroup product into a 4-fold composite of double cells, use the 
middle-four interchange property of the double inductive groupoids and then 
reassemble this composite into the desired 4-fold semigroup product. 


a 




• A„ 


A, 


c 


At 


d 



Theorem 4.2. If Q is a double inductive groupoid, then DIS{Q), as con¬ 
structed in Construction \4.1\ is a double inverse semigroup. □ 


Construction 4.3. Given a double inverse semigroup (S,@,&), we con¬ 
struct a double inductive groupoid 


DIG{S) = {Ohi{DIG{S)),VeT{DIG{S)),RoT{DIG{S)),Dh\{DIG{S))) 


as follows: 

- OhjiDIGiS)) = E{S, @) n E{S, 0 ). 

- VeT{DIG{S)) = E{S,@). 

- Eot{DIG{S)) = E{S,Q). 

- Dhl{DIG{S)) = S(@,Q). Let a,b be any two double cells. 

• We define ahdom = a@ a® and ahcod = a® @ a. Whenever ahcod = 
fohdom, the horizontal composite is defined as a o b = a @ b. Define a 
horizontal partial order < by a < b if and only if a = eob = e@b for 


13 


















some vertical arrow e. The horizontal meet of two vertical arrows e 
and f is defined to be e Ah f = e @ f. Note that since vertical arrows 
are contained in S{@, ©), this < is also a partial order on the vertical 
arrows E{S,@). If we have a vertical arrow e < ahdom, we define 
(a|*e) = a@ e and if e < ahcod, we define (e*|a) = e@ a. 

• We define avdom = a © a® and avcod = a® © a. Whenever avcod = 
6 vdom, the vertical composite is defined as a • b = a Q b. Define a 
vertical partial order < by a <b if and only if a = e»b = eQb for 
some horizontal arrow e. The vertical meet of two horizontal arrows 
e and f is defined to be e A^ f = e Q f. Note that since horizontal 
arrows are contained in S{@, ©), this < is also a partial order on the 
horizontal arrows E{S, ©). If we have a horizontal arrow e < avdom, 
we define [a|*e] = aQe and if e < avcod, we define [a*|e] = eQa. 

Note 1. 

• The intersection E{S, ©) fl E{S, @) is non-empty since, for any a E S, 
(a © a®) @ (a © a®)® G E{S, ©) n E{S, @). 

• From Lawson’s Construction \3 .31 it follows that 

{Nei{DIG{S)),m\{DIG{S))) and {^01 {DIG{S)),Dh\{DIG{S))) 

are both inductive groupoids with the orders, meets, and (co)restrictions 
defined as above. 

• We have a groupoid structure in both directions and the horizontal and 
vertical compositions are defined by the horizontal and vertical semi¬ 
group products, respectively. These semigroup products satisfy the in¬ 
terchange law and thus so do the compositions. That is, if S is a double 
inverse semigroup, then DIG{S), as constructed, is indeed a well de¬ 
fined double groupoid. 

• That DIG{S) satisfies the remaining properties of double inductive 
groupoids is a simple verification which is especially simplified by the 
commutativity of double inverse semigroups established in Theorem \2.2[ 
For a full proof, see J3, Lemmas 1.3.2 - 7.3.11]. 

We summarise the preceding construction and its notes in the following 
theorem: 
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Theorem 4.4. If S{@,Q) is a double inverse semigroup, then DIG{S), as 
constructed in Construction^^ is a double inductive groupoid. □ 


Notation. We denote the category of double inductive groupoids with dou¬ 
ble inductive functors as DIG and we denote the category of double inverse 
semigroups with double semigroup homomorphisms as DIS. 

Our next goal is to prove that the constructions just introduced give rise 
to functors forming an isomorphism of the categories DIG and DIS. We will 
make use of a simple, yet important, observation which follows directly from 
the dehnition of double semigroup homomorphism: 

Note 2. Let (p : (S', ®, ©) —)■ (S', ®', ©') be a double semigroup homo¬ 
morphism. If e ^ E{S, ©) is an idempotent with respect to ©, then eip = 
(e © e)(f = ep> ©' ep) and eip G E(S', ©') and thus E{S, ©) C E(S, ©)(p. Simi¬ 
larly, E{S, @) C E(S, @)(p. This tells us that p preserves idempotents in both 
directions. 

We will now dehne the functors of which the isomorphism comprises. 

Definition 4.3. We define a functor E : DIG —?■ DIS with the following 
data: 


On objects: For any double inductive groupoid Q, define QE = DIS{Q), 
as defined in Construction \4.1\ Recall that DIS{Q) = Dbl(^) with 
products defined, for any a,b E DIS{Q), as 


a@ b = (a|*ahcod Ah fehdom) o (ahcod Ah 6hdom*|6) 
aQb = [a|*avcod A.„ 6vdom] • [avcod 6vdom*|6] 


• On arrows: For any double inductive functor f '. Q ^ Q', define fF : 
DIS{Q) -A DIS{Q') to be the double cell function fd of f. 

Proposition 4.1. The functor F : DIG -A- DIS as defined above is indeed 
a functor. 

Proof. Since the arrow function of F returns the double cell function of a 
double functor, functoriality is immediate from the dehnition of functor com- 
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position. One also notes that, for any a,b E DIS{Q), we have 


{a(Db)fF = {a(Db)fd 


^[a|*avcod fevdom] • [avcod 6vdoni*|6] 

([a|*avcod A^ fevdom]) /^ •' ([avcod Ay 6vdoni*|6]) fd 


{fd preserves composition) 

= [a/d|*(avcod A^ bvdom)fd\ •' [(avcod A^ bvdom) fd^\bfd\ 
{fd preserves (co)restrictions) 

= [afdUa'vcodfd Ay bvdomfd] •' [avcodfd Ay bvdomfd^\bfd] 
{fd preserves meets) 

= [afd\*afdVCod Ay bfdvdom] •' [a/^vcod A^ bfdvdom^\bfd] 
{fd preserves (co)domains) 

= afd ©' bfd 
= afF ©' bfF. 


Similarly, we have that (a @ b)fF = afF bfF. That is, fF is justifiably a 
double semigroup homomorphism. □ 

Definition 4.4. We define a functor F' ; DIS —DIG with the following 
data: 


On objects: For any double inverse semigroup S, define SF' = DIG{S), 
as defined in Construction 14-31 Recall that DIG{S) has the following 
data: 


- DIG{S)o = E{S,Q)nE{S,@). 

- VeT{DIG{S)) = E{S,@). 

- Eot{DIG{S)) = E{S,Q). 

- BU{DIGiS)) = 

• On arrows: For any double semigroup homomorphism (p : S ^ S' 
between double inverse semigroups, define pF' : DIG{S) -A DIG {S') 
to he the double (inductive) functor with the following data: 

- An object function defined to be p restricted to E{S, ©)ni?(S', ®). 
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- A vertical arrow function defined to be (p restricted to E{S,@). 

- A horizontal arrow function defined to be (p restricted to E{S, ©). 

- A double cell function defined to be >p. 


Proposition 4.2. The functor F' ; DIS DIG as defined above is indeed 
a functor. 


Proof. The above defined object, vertical arrow and horizontal arrow func¬ 
tions are well-defined due to the fact that double semigroup homomorphisms 
preserve idempotents (see Note [2]). The (double) functoriality of F' follows 
from the fact that the vertical and horizontal arrow functions are defined as 
restrictions to sets of idempotents and that the double cell function is the 
identity. For example, if 



(*9,©,®) 


are composable double inverse semigroup homomorphisms, then the vertical 
arrow function of {ip]ip')F' is 

iTlT)\E(s,@) = T\E{s,@)]T'\ip\Eis,®) = t\e{s,@)'^t'\e{s,®)^ = T\E{s,@fT'\E{s',@')- 

It remains, then, to show that LpF' is actually inductive (since each function 
of ipF' is either (p or a restriction of <p, we will write only (p) : 

(a) We check that (p preserves all partial orders. If a, 6 G DIG{S) with a < b, 
then by definition a = eob = e@b for some e G Ver(Z)/G'(S')) = E{S, @). 
Since is a homomorphism, then. 


a = e@b 



Since ip preserves idempotents, e(p is indeed a vertical arrow and thus 
aip <' hip in DIG (S'). Similarly, if a < 6 in DIG{S), then aip <' bip in 
DIG (S'). 


17 


(b) Since ip is a. double inverse semigroup homomorphism, (p preserves all 
meets. For example, if e and / are vertical arrows in DIG{S), then 

(e Ah f)ip = (e@ f)ip = eip @' fip = eip fip. 

(c) We verify that ip preserves all (co)restrictions. Let a be a double cell 
and e < ahcod a vertical arrow in DIG{S). Then aip is a double cell of 
DIG (S') and, since ip preserves orders, eip <' a(phcod. Also, 

(e*|a)(p = (a @ a)ip = eip aip = {eip^\aip) 

with 

(e<p*|a</?)hcod = (e*|a)</?hcod = (e*|a)hcod99 = op. 

It can then be said that the functor ip dehned in the arrow function of F' is 
indeed inductive. □ 

We may now state and prove the following theorem: 

Theorem 4.5. The pair of functors 

F 

dig ; ^ dis 

F' 

is an isomorphism of categories. 

Proof. We check that these two functors compose to the identity functors. 

Object functions: We know by our construction that the elements of a 
double inverse semigroup S are exactly the double cells of DIG{S) and that 
the double cells of a double inductive groupoid Q are exactly the elements of 
DIS{Q). Then it is the case that the elements of DIS{DIG{S)) are exactly 
the elements of S and the double cells of DIG{DIS{Q)) are exactly the double 
cells of Q. 

We show that the products of elements in DIS{DIG{S)) are the same as 
those in S. If a, 6 G S, we consider the product a © 6. In DIS{DIG{S)), this 
product is 

[a|*avcod A„ fevdom] • [avcod A„ 6vdom] 

= a 0 (a® 0 a) 0 (6 0 6®) 0 (a® © a) 0 (fo © 6®) © 6 
= a © ((a® © a) 0 (a® © a)) 0 ((6 © b®) © (6 0 6®)) © b 
= (a © a® © a) © (f) © 6® © 6) 

= aQb. 
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Similarly, a@b in DIS{DIG{S)) is the same as in S. Since the elements and 
the products are the same, we can say that DIS{DIG{S)) = S. 

It will finally be shown that the composites of double cells in QFF' = 
DIG{DIS{Q)) are the same as those in Q. We will then be done since vertical 
and horizontal arrows can be considered as identity double cells for horizontal 
and vertical composition, respectively. For any double cells a,b ^ Q, if the 
composite a» b exists, we know that 

aQb = [a|*avcod Ay 6vdom] • [avcod fcvdom*|6] 

in the double inverse semigroup DIS{Q). However, since the composite a»b 
exists, avcod = 6vdom and so this product in DIG{DIS{Q)), then, becomes 

[a|*avcod] • [6vdom*|6] = (a © a® 0 a) • (6 © 6® O 6) 

= a •b. 

Similarly, a o b in DIG{DIS{Q)) is the same as in Q and we are done. Since 
the double cells (and thus horizontal and vertical arrows) and the composites 
are the same, we can say that DIG{DIS{Q)) = Q. 

Arrow functions: If / is any inductive functor, then fF is the double 
cell function and thus fFF' is a functor whose double cell function is indeed 
just the the double cell function of /. The object, vertical arrow and hori¬ 
zontal arrow functions of fFF' are also just the object, vertical arrow and 
horizontal functions of /. For example, the vertical arrow function of fFF' 
is the restriction of fF to the idempotents of the horizontal operation in the 
given double inverse semigroup. However, these idempotents are exactly the 
vertical arrows and thus the restriction of fF by the horizontal idempotents 
is exactly the vertical arrow function of /. 

If (p is any double semigroup homomorphism, then the double cell function 
of ifF' is just 9 ?. Then (pF'F = (p, since pF'F is defined to be the double cell 
function of pF'. □ 

5 Main Result 

We will now use the established isomorphism of categories between DIS and 
DIG to formulate a characterisation of double inverse semigroups. 

Lemma 5.1. Let (S,0,@) be a double inverse semigroup. For all a,b E 
E{S,Q)nE{S, ®), 

a Q b = a @ b. 
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Proof. We first note that, since a and b are idempotent with respect to 0 
and ®, 

aQa=a=a@a 


and 


bQb = b = b@b. 


Also, 


(a ® 6) O (a ® 6) = (a O a) ® (6 O b) 

= a@b. 

Using these facts and the commutativity in a double inverse semigroup, 

aQb = (aQb) @ (aQb) 

= (a O 6) ® (& O a) 

= (a ® 6) O (& ® a) 

= {a @b)Q {a @b) 

= a @b. □ 


Recall that our isomorphism gives rise to the following three facts: 

• For all double cells a and b, a < b {a < b, respectively) if and only 
if there is some vertical arrow e such that a = e @ b (there is some 
horizontal arrow e such that a = eQ b, respectively) 


• For all vertical arrows e and f,eAhf = e@f (for all horizontal arrows 
e and /, e / = e 0 /, respectively). 


• For all double cells a and vertical arrows e, (e*|a) = e@a (for all double 
cells a and horizontal arrows e, [e*|a] = e0 a, respectively). 

That is, we can consider the partial order, meets and (co)restrictions as 
semigroup products. Because, on objects, these semigroup products coincide, 
we have the following corollary: 


Corollary 1. Let Q be a double inductive groupoid. For all objects a,b E 

Ohm, 

a < b if and only if a < b 


and 


a Ahb = a Ay b. 


□ 
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Note 3. In any double inductive groupoid Q, recall that the sets Ver(^) and 
Hor(^) are posets with partial orders < and <, respectively. Because objects 
in Obj(^) can be identified with either vertical or horizontal arrows, Obj(^) 
is also a poset with respect to both < and < . By Corollary {Jl however, these 
partial orders collapse on Obj(^) so that it is unambiguous to talk about 
Obj(^) as a partially ordered set. 

Having established that the two order structures of a double inductive 
groupoid coincide on its objects, we seek to further study and describe the 
relationship between the order on the objects and the orders on both the 
horizontal and vertical arrows. 

Let ^ be a double inductive groupoid and let DIS{Q) be its corresponding 
double inverse semigroup. Given a double cell (element of DIS{Q)) a, it will 
have the following form: 




a®a' 



a^@a 


®0a 


For convenience, let a/i = a © a®, = a ® a®. By Theorem 12.21 both inverse 

semigroup products are commutative and a, then, can be written as 



Since we can also write the domains and codomains of vertical and horizontal 
arrows as semigroup properties, commutativity then implies that 

A = a^hdom = o/^hcod = B = a^vdom = a^vcod = D = o/jvcod = C. 

We conclude that every double cell a G Dbl(^), a has the following form: 
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Let ^ be a double inductive groupoid and let A be an object of 0- Then 
there is a natural collection of double cells 



Though dehnitely a double groupoid, it is not immediately obvious that 
(y4)iSg is a double inductive groupoid. That is, it could be possible that 
meets or (co)restrictions may not be well dehned on (A)iSg (the meet of two 
arrows in (A)i5g may not be in {A)Sg, for example). The following propo¬ 
sition, however, allows us to properly call them one-object double inductive 
groupoids: 

Proposition 5.1. For each object A G Obj(^), the above-defined collection 
(A)5g is a one-object double inductive groupoid. 

Proof. These objects are subobjects of double groupoids and are thus double 
groupoids themselves. We now check the following properties: 

(i) Vertical meets of horizontal arrows in {A)Sg are again horizontal arrows 
in (A)5g. 

(ii) Horizontal meets of vertical arrows in {A)Sg are again vertical arrows 
in 

(iii) Horizontal (co)restrictions of double cells in by vertical arrows 

in are again double cells of 

(iv) Vertical (co)restrictions of double cells in {A)Sg by horizontal arrows 

in are again double cells of 

To prove (i), let / and g be horizontal arrows in {A)Sg. We must show 
that the horizontal domain and codomain of / 5 ^ are both A. This is true 

since, in we have the property that meets preserve domains and codomains. 
That is. 


(/ 5 ')hdom = /hdom A.,, ^fhdom = A f\^ A = A. 

Similarly, (/ A.,, ^fjhcod = A. 

The proof of (ii) is similar to that of (i). 
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To prove (iii), we note that if we have a cell a G and a vertical 

arrow e < ahdom in (j4)iSg, then the domain of the restriction (e*|a) is e. 
Since e G the domain and codomain of e are both A. Because all four 

corners of a double cell are equal, all four corners of (e*|a) are A and thus, 
this is an element of (74)5g. 

The proof of (iv) is similar to that of (iii). 

These one-object double groupoids, then, are closed under meets and 
(co)restrictions. Because they are subobjects of a double inductive groupoid, 
they must satisfy all the axioms of a double inductive groupoid. Therefore, 
these one-object double groupoids are indeed one-object double inductive 
groupoids. □ 

By our isomorphism of categories, we can consider these one-object dou¬ 
ble inductive groupoids as a special class of double inverse semigroups whose 
operations share only one idempotent. Recall that an Abelian group (A, -|-) 
can be considered as an improper double inverse semigroup (A, -t-, -f). Since 
groups have only one idempotent, the double inductive groupoid correspond¬ 
ing to A will have only one object, one vertical arrow and one horizontal 
arrow. This motivates the proof of the following Proposition, which shows 
that we can conversely think of one-object double inductive groupoids as 
Abelian groups. 

Proposition 5.2. If A is a one-object double inductive groupoid, then A is 
an Abelian group. 

Proof. We first recall that in any double inductive groupoid, horizontal com¬ 
position and vertical meets of horizontal arrows satisfy the middle-four in¬ 
terchange law. That is, 

(/ o g) A„ (/' o g') = (/ /') O {g g'). 

We note that a A^ 6 = a implies that a <h and thus preservation of meets in 
this way implies the following law about preserving the vertical partial order: 

f < f, 9^9' implies f o g < f o g' 

Of course, in a single-object double inductive groupoid, all horizontal ar¬ 
rows have the same domain and codomain and are thus guaranteed to be 
composable. 
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We show now that there is only one horizontal arrow, namely the identity 
id. Suppose that / and g are two horizontal arrows. Since the horizontal 
arrows form a meet-semilattice with respect to the vertical order, the meet 
of / and g exist and f Ay g < f, g. Thus by preservation of the vertical partial 
order and inverses by horizontal composition, 

if Ay O / < /-I O / = id 

and 

id = (/ g)-^ o (/ g) < (/ A„ g)-^ o /. 

And thus f = f Ay g. Similarly g = f Ay g and therefore / = g{= id). That is, 
the only horizontal arrow is id. Similarly, there is only the vertical identity 
arrow. 

Having only one vertical and horizontal arrow, every pair of double cells 
in A is composable in either direction. More specihcally, each of the horizon¬ 
tal/vertical restrictions are trivial and thus the inverse semigroup operations 
reduce to the compositions in the double inductive groupoid associated with 
A. The compositions, however, are group operations and A is therefore an 
Abelian group by Eckmann-Hilton. □ 

If A G Obj(^) and a G {A)Sg and e < A is an object (i.e., is both a 
horizontal and vertical arrow), then we know that the unique restriction of 
a to e is in {e)Sg and has the form 


(e*|a/i) 

e-e 


( 6 * \o,v ) 


(e*|a) 


(e*|a„) 


(e*|a/i) 


-4- e 


We now consider the following map between (A)iSg and {e)Sg : 


If a, 6 G (A)iSg, then 


'^e<A ■ (^)‘5g —)■ {e)Sg 
a i-A- (e*|a) 


(a • b)ipe<A = (e*|a • b) 

= (e*|a) • (e*|fo) 

= {a)ipe<A» {b)^e<A- 
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That is, >~Pe<A '■ (e)iSg is an Abelian group homomorphism. The 

discussion above shows that associated to any double inductive groupoid 
we have a presheaf of Abelian groups, denoted 

: Obj(^?)°P ^ Ab. 

On objects we can send A to (A)Sg and send an arrow A < B to the 
Abelian group homomorphism (Pa<b ■ {B)Sg —?■ (A)iSg (as described above) 
between {B)Sg and (A)iSg. 

We will establish an isomorphism of categories between the category of 
double inductive groupoids and presheaves of Abelian groups over meet- 
semilattices. We will show that the above construction induces a functor. We 
hrst, however, introduce the notion of a morphism between two presheaves 
of Abelian groups on meet-semilattices: 

Definition 5.1. A morphism of presheaves of Abelian groups on meet- 
semilattices P : L°P —> Ab and P' : (L')°p —)■ Ab is an ordered pair 

(/, {^fA}AeL)■.P^P' 

consisting of an order and meet preserving function f : L ^ L' and a family 
of group homomorphisms {'ipA '■ AP -A- {Af)P'} indexed by the objects of A 
such that, for any objects A < B in L, the following diagram commutes: 


AP^ 

i‘A 

{Af)P'^ 


'PAKB 


Af<'Bf 


-BP 

tpB 

{Bf)P' 


Notation. We denote the category of presheaves of Abelian groups on meet- 
semilattices with presheaf morphisms by AbMeetSLatt. 

We will now define the functors of which the isomorphism comprises. 

Definition 5.2. We define a functor F : DIG —AbMeetSLatt with the 
following data: 

• On objects: If Q is a double inductive groupoid, define QF to be the 
presheaf Sg of Abelian groups on the meet-semilattice Obj(^) as de¬ 
tailed above (i.e., given by the restrictions). 
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• On arrows: Given a double inductive functor f : G ^ G', define a 
morphism of presheaves fF = (/o, {/d|(yi)5g}AeObj(6;)), where 

— fo is the object function of f. 

— fd\{A)Sg is the double cell function of f restricted to those cells who 
have all corners A. 


Note 4. Given a double inductive functor f G ^ G', fF is indeed 
a morphism in AbMeetSLatt. By definition, /o is a morphism of meet- 
semilattices. If A < B in Obj(^), we check that the following diagram com¬ 
mutes: 


ASg 


^A<B 

i - 


BSg 


fd\ASg 



{Ah)Sg,^, - {Bfo)Sg, 

'^Afo<>Bfo 


Since any object in a double category can be identified with an identity double 
cell and f is a double functor, for any b G BSg, 


biipA^B] fd\ASg) = {Afib)fd\ASg 

= (AfdlsSg * \ bfdlBSg)' 

= {Afofi bfdlsSg)' 

= b{fd\BSg', ‘fAfo<'Bfo) 

and thus the reguired diagram commutes. 

Being restrictions of double cell functions of double functors, each restric¬ 
tion of fd in the above dehnition preserves composition and identities. The 
following Proposition, then, follows. 

Proposition 5.3. The functor F : DIG — )■ AbMeetSLatt as defined above 
is indeed a functor. 

Definition 5.3. We define a functor F' : AbMeetSLatt —DIG with the 
following data: 

• On objects: If P : -A- Ab is a presheaf of Abelian groups on a 

meet-semilattice, define a double inductive groupoid G = PF' with the 
following data: 
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- Objects: Obj(^) = L 

— Vertical/horizontal arrows: Ver(^) = Hor(^) = {e^ : A G Lj, 
where ca is the group unit of the Abelian group AP for each A in 

L. 

— Double cells: Dbl(^) = AP, the disjoint union of all Abelian 
groups AP for A in L. 

— Since the vertical and horizontal arrows of Q are the same, we will 
unambiguously not differentiate between directions in the following 
definitions of (co)domains, composition, meets and (co)restrictions. 
For each object A ^ L, there is exactly one horizontal/vertical ar¬ 
row with (co)domain A (the unit ca of the Abelian group AP). 
There is therefore a one-to-one correspondence A ■H- ca ■ A A 
between the objects and vertical/horizontal arrows ofQ. 

— A double cell a is contained in an Abelian group AP for some 
A E L. We define ahdom = ahcod = avdom = vcod = ca- The 
composite of two double cells, then, is defined when they are inside 
the same group and is defined to be the group product. Given 
two vertical/horizontal arrows ca and e^, we define their meet 
Ca A cb = A A B to be that from L. If a is a double cell and 
€-u < ^A = ahdom, then define the restriction of a to e„ to be 
(e-ufia) = Cu *u {o.)ipu<A = (a)v?M<A- Corestrictions are similarly 
defined. 

• On arrows: If (/, ■ P ^ P' is a morphism of presheaves, 

define a double inductive functor 

g={f,{fjA}A^L)F':PF'^P’F’ 
with the following data: 

- An object function: go = f. 

- A vertical/horizontal arrow function: For all A E L, 

{eA)gv = Mgh = e'Af, 
the unit element of the group {Af)P'. 
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- A double cell function defined by, for each double cell a, 

i,^)9d (®)'0ahdomvdom 

(evaluate each a using the group homomorphism whose index is 
the object in the four corners of a). 

Proposition 5.4. The functor F' : AbMeetSLatt —DIG as defined above 
is indeed a functor. 

Proof. This is functorial, since it is composed of group homomorphisms. 
That is, composition (the group products) and identities are preserved. Also, 

(a) This preserves all partial orders, since / is an order preserving map. 

(b) F' preserves all meets. Recall that we have identified objects A with the 
group unit in the group AP. Since / is meet-preserving, then, 

{ca a eB)gv = eje^Aes)/ 

= ^(Aab)/ 

= ^AfA'Bf 

= Af A' Bf 
= CAf a ' Cbj 
= {eA)9v A' {eB)9v 

(c) F' preserves (co)restrictions. Let a G AP be a double cell and let < 
ca = ahdom be a group identity. Note, then, that the restriction (e„*|a) 
of a to Cu lives inside of uP. From the definition of presheaf morphism, 
the tjj maps commute with the Lp maps and thus 

(^eu*\a')9(i 

(n) 

= {a){f^A]Puf<Af) 

= {a'fiA)Puf<Af 
i,^u9d*\o.9d) 

and F' preserves restrictions. Similarly, F' preserves corestrictions. 
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It can then be said that the functor g dehned in the arrow function of F' is 
indeed inductive. □ 

Finally, we may prove the following: 

Theorem 5.1. The pair of functors 

F 

DIG , ^ AbMeetSLatt 

F' 


is an isomorphism of categories. 

Proof. We check that these two functors compose to the identity functors. 

(1) Object functions: Given a presheaf P : L°^ — Ab, we check that 
PF'F = P. First, PF' is the double inductive groupoid with objects L, 
vertical/horizontal arrows the identity elements and double cells the dis¬ 
joint union of the Abelian groups AP for A & L. When we send this dou¬ 
ble inductive groupoid into presheaves, we have a presheaf P' : L°p —)■ Ab 
whose object function sends elements of L to its corresponding one-object 
double inductive groupoid in PF' and sends arrows to group homo- 
morphisms dehned by the restriction in PF'. We verify that these two 
presheaves agree on both their object and arrow functions: 

(i) On objects: Given B E L, 


AP > = BP, 


since every double cell of this form must be in the group BP. 

(ii) On arrows: Suppose that B < C in L. We then have a map : 
CP' —)■ BP' = CP —)■ BP given by the restriction in PF', which 
is dehned by evaluation of the homomorphism ipB<c '. CP BP 
from P. Then, for all c G CP, 



( B- 

- >B 

BP' = < 



b 


. B- 

- >B 


b e Dbl(G) = ]J 


AeL 


{c)p'b<c = = {c)ipB<C- 
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Conversely, suppose that we are given a double inductive groupoid Q. We 
check that QFF' = Q. We know that QF is a presheaf P : Obj(^)°P —)• 
Ab. Sending this presheaf into double inductive groupoids, then, gives 
us a double inductive groupoid with objects Obj(^), vertical/horizontal 
arrows all identities and double cell the disjoint union of the groups in 
the image of P. It was shown before, however, that a double inductive 
groupoid consists solely of cells that lie inside of these groups and have 
only identities for vertical and horizontal arrows. It is clear, then, that 
this is the same double inductive groupoid, or that QFF' = Q. 

(2) Arrow Functions: Given a morphism (/, {ip a '■ {^f)P'} '■ P ^ P' 

of presheaves, its image under F' in DIG is the double functor whose 
object function is / and whose double cell function is comprised of the Qa 
maps. The image of this double functor under F, then, is just the presheaf 
morphism consisting of / : L —)■ L' and, for each A E L, the double cell 
function restricted to A, which is equal to tpA, and this composite is the 
identity. 

Conversely, suppose that f : Q ^ Q' is a. double inductive functor. Then 
fF is the morphism of presheaves 

(/o, {Mas, : ^ iAfo)Sg}) ; QF -E Q'F 

The image of this morphism under F', then will be the double inductive 
functor whose 

- Object function is /q. 

- Vertical and horizontal arrow functions map identities to the identities 
under /q. Since a double inductive groupoid contains only identities as 
vertical and horizontal arrows, these are the vertical and horizontal 
arrow functions from /. 

- Double cell function is dehned by the double cell function of / re¬ 
stricted to ASg for each object A. Since every double cell in a ^ is 
contained in some ASg, these double cell functions also coincide. 

That is, these double inductive functors are equal and / = fFF'. 

Having dehned two functors whose composition is the identity functor in 
either way, we have completed the proof. □ 
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We have shown that double inverse semigroups are exactly presheaves of 
Abelian groups on meet-semilattices. In particular, we have seen that double 
inverse semigroups consist of a collection of single object double groupoids 
(indexed by its idempotents) in which both the vertical and horizontal com¬ 
position coincide (i.e., groups). Add to this Kock’s result that double inverse 
semigroups commute and we have the following result: 

Theorem 5.2. Double inverse semigroups are commutative and improper. 
That is to say that {S, 0, ®) is a double inverse semigroup if and only if both 
O and @ are commutative inverse semigroup operations with ® = O. □ 

Note 5. A Clifford semigroup is a completely regular inverse semigroup; 
that is, each element is in some subgroup of the semigroup. An inverse 
semigroup S' is a Clifford semigroup if it satishes xx~^ = x~^x for all x G S' 
[2]. Theorem I5.2l says. then, that double inverse semigroups are commutative 
Clifford semigroups. 


Appendix A Full Definition of Double Induc¬ 
tive Groupoids 

Definition A.l. A double inductive groupoid 

= (Obj(e;),ver(6;),Hor(6;),Dbi(e;),<,<) 

is a double groupoid (i.e., a double category in which every vertical and hori¬ 
zontal arrow is an isomorphism and each double cell is an isomorphism with 
respect to both the horizontal and vertical composition) such that 

(i) (Ver(^), Dbl(^)) is an inductive groupoid. 

• We denote the composition in this inductive groupoid - the hor¬ 
izontal composition from Dbl(^) - with o. We denote the partial 
order on this groupoid as <. If e and f are horizontal identity 
cells (vertical arrows), we denote their meet as e Ah f. For a cell 
a G Dbl(^) and a vertical arrow e G Ver(^) such that e < ohdom, 
we denote the horizontal restriction of a by e by (e*|Q:). Similarly, 
if e is a vertical arrow such that e < ohcod, we denote the hori¬ 
zontal corestriction of a by e by (a:|*e). 
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(ll) (Hor(^), Dbl(^)) is an inductive groupoid. 

• We denote the composition in this inductive groupoid - the vertical 
composition from Dbl(^) - with •. We denote the partial order on 
this groupoid as <. If e and f are vertical identity cells (horizontal 
arrows), we denote their meet as eA^f. For a cell a G Dbl(^) and 
a horizontal arrow e G Hor(^) such that e < avdom, we denote 
the horizontal restriction of a by e by [e^la]. Similarly, if e is a 
horizontal arrow such that e < avcod, we denote the horizontal 
corestriction of a by e by [a;|*e]. 

(Hi) When defined, vertical (horizontal, respectively) composition and hor¬ 
izontal (vertical, respectively) (co)restriction must satisfy the middle- 
four interchange. Explicitly, 

(a) {a • b\J • g) = [a\j) • {b\^g). 

(b) [aob\Jog] = [a\^f] o [b\^g]. 

(c) {f • 9 *\a*b) = {f^\a) • {g^\b). 

(d) [/o^*|ao6] = [/*|a] o [g^\b]. 

For example, for (a) to be well defined, we need that a and b are double 
cells and f and g are vertical arrows with a •b defined, f • g defined, 
f < ahcod and g < 6hcod. The rule (a • b\^f • g') = (a|*/) • 
visually: 


f 


9 


(iv) When defined, vertical (horizontal, respectively) composition and hor¬ 
izontal (vertical, respectively) meet must satisfy the middle-four inter¬ 
change. Explicitly, 

(a) (e /) o {g A„ h) = {eo g) A„ {f oh). 

(b) (e Ah f) • {g Ah h) = {e* g) Ah {f •h). 



-!■ 

(“I*/) 


(^1*9) 

-!■' 
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For example, for rule (a) to be well defined, we need that e, /, g and h 
are horizontal arrows with eo g and f o h defined. The rule (e Ah f) • 
{g Ah /i) = (e • g) Ah {f •h), visually: 



e/\hf 


gAhh 


(v) When defined, vertical (horizontal) meet and horizontal (vertical) (co)restriction 
must satisfy the middle-four interchange. Explicitly, 

(a) (e|*/) {gUh) = (e A^ gj^f A^ h). 

(h) [e|*/] Ah [g\:,h] = [e Ah g\*f Ah h]. 

(c) (e*|/) {g*\h) = (e A^ gfif Ay h). 

(d) [efif] Ah [g*\h] = [e Ah g*\f Ah h]. 

For example, for rule (b) to be well defined, we need that e and g are 
vertical arrows and f and h are objects with f < evcod and h < ^fvcod. 

The rule (e|*/) A^ {g\*h) = (e Ay gj^^f Ay h), visually: 

(d*/) 


= ^f Ay h 

{eAvg\*fAvh) 


(vi) When defined, vertical (co)restriction and horizontal (co)restriction must 
satisfy the middle-four interchange. Explicitly, 

(a) {[a\J]U[g\^x]) = [(a|*^)|*(/|*a:)]. 

(b) [{alg)\*{fUx)] = {[a\J]\fig\^x]). 

(c) ([x*|^]*|[/*|a]) = [(x*|/)*|(^*|a)]. 

(d) [(x*|/)*|(^*|a)] = ([x*|^]|[/*|a]). 
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The rule ([a 


f]\*[9Ux]) = [{a 


5 ')U/|*a:)], visually: 



gvcod 


< < 
r\j 

— - ->■ /hcod < x= /hcod A 5 'vcod 


(vii) When defined, vertical meet and horizontal meet must satisfy the middle- 
four interchange law: 

(e Ah f) Ay {g Ah h) = (e Ay g) Ah (/ h). 


(via) When defined, vertical (horizontal) (co)domain must be functorial with 
respect to the horizontal (vertical) meet. Explicitly, 

(a) [e Ah /)vdom = evdom Ah /vdom. 

(b) (e Ah /)vcod = evcod Ah /vcod. 

(c) {e Ay /)hdom = ehdom A^ /hdom. 

(d) (e Ay /)hcod = ehcod A^ /hcod. 

The rule (e Ah /)vdom = evdom Ah /vdom, visually: 


A B AAhB 



er.hf 


(ix) When defined, vertical (horizontal) (co)domain must be functorial with 
respect to the horizontal (vertical) (co)restriction. Explicitly, 

(a) (a|*e)vdom = (avdom|*evdom). 

(b) (a|*e)vcod = (avcod|*evcod). 

(c) (e*|a)vdom = (evdom*|avdom). 
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(d) (e*|a)vcod = (evcod*|avcod). 

(e) [a|*e]hdom = [ahdom|*ehdom]. 

(f) [a|*e]hcod = [ahcod|*ehcod]. 

(g) [e* I a] hdom = [evdom* | ahdom]. 

(h) [e*|a]hcod = [ehcod*|ahcod]. 

The rules (a|*e)vdom = (avdom|*evdom) and (a|*e)hdom = (ahdom|*ehdom), 
visually: 

(avdom I *evdom) 


(a|*e) e 

4 -- ^4 

(ahdom | * ehdom) 

Appendix B Proof of the Interchange Law in 

Dis{g) 

Given a double inductive groupoid Q, refer to Section 0] for the construction of 
the double inverse semigroup DIS{Q) based on Q. We give here a full proof 
that the horizontal and vertical operations of DIS{Q) satisfy middle-four 
interchange law: 

Proposition B.l. For all a,b,c,d G DIS{Q), {a@b)Q{c@d) = {aQc)@{cQd). 

Before proving this proposition, we will prove some smaller results that 
will more easily allow us to handle the mechanics of the proof. During the 
proof, we will hnd ourselves in the situation where we want to talk about 
the vertical composite of two vertical (co)restrictions that are themselves 
horizontal composites of horizontal (co)restrictions. This proposition allows 
us to break this nested composite into a four-fold product of double cells in 

G. 

For double cells a, b,c,dE G, dehne u = ahcodA/ifohdom and v = chcodA/i 
dhdom. Consider, then, the following composite in DIS{G) '■ 
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u 


a 


{(a|*u) o (u*|&)}vcod A„ {(c|tw) o (z;*[(i)}vdom 


d 


Proposition B.2. (i) 

(f*|(i)}vdom 


{a\^u) o {u^\b) 


{(a|*M) o (M*|6)}vcod {(c|*v) o 


[a\*u) 


(a|*ti)vcodA^(c|*f)vdom 


[u^\b) 


(tt* 16) vcod A^ (u* I d) vdom 


(%%) 


{(a|*-u) o (w*|6)}vcod A^ {(c|*f) o (-i;*|(i)}vdom 


(cl^i;) o {v^,\d) 


(a|*w)vcodA„(c|*t>)vdom 


(cl*-;;) 


(w* I &) vcod A^ (u* I d) vdom 


(v*|d) 


Proof. We prove here only (i) - the proof of (ii) is analogous. We apply 
hrst the functoriality of vertical domains and codomains with respect to 
horizontal (co)restrictions followed by the interchange law between vertical 
meets and horizontal composition. Finally, we apply the functoriality of 
vertical (co)restrictions with respect to horizontal composition. 


(a|*w) o {u^\b) 
a\^u) o {u^\b) 
a|*M) o (ri*|6) 


{(a|*tt) o (ri*|6)}vcod A.„ {(c|*n) o (n*|d)}vdom 

{(a|*M)vcod o (M*|fo)vcod} A„ {(c|*n)vdom o (r)^,|d)vdom} 
{(a|*M)vcod A^ (c|*n)vdom} o |('u*|6)vcod A^ (n*|d)vdom} 


[Oj\ J 


(a|*M)vcod A^ (c|*n)vdom 


{u^\b) 


(M*|b)vcod A„ (n*|d)vdom 


Note that (a|*tt)vcodhcod = wvcod and (M*|fo)vcodhdom = ttvdom so that 
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the composite (a|*ti)vcodo (M^| 6 )vcod is defined. A similar calculation shows 
that (c|*v)vdom o (n*|d)vdom is defined. This justifies the second equality. 

By the definition of meet, (a|*M)vcod (c|*n)vdom < (a|*tt)vcod so that 
the corestriction [(a *M)vcod (c|*n)vdom] is defined. Similarly, 

(M*|&)vcodA^ (n*|(i)vdom] is defined and this justifies the third equal¬ 
ity. □ 

The following Proposition is analogous to the previous in the sense that 
we are now in the following situation involving the horizontal composite of 
horizontal (co)restrictions consisting of vertical (co)restrictions. We can write 
these, too, as a four-fold product of double cells in Q. 

For double cells a, b,c,d ^ Q, define / = avcodA^cvdom and g = 6 vcodA^ 
dvdom. Consider, then, the following composite in DIS{Q) : 


a 



b 





c 



d 


{(a|*w) o (ut|6)}vcod A„ {(c|*w) o (D*|(i)}vdoni 


Proposition B.3. 


(^) [a\*f] • [f*\c\ 


{[«!*/] • [/*|c]}hcod Ah {[b\„g] • [g^\d]}hd' 


om 


= [«l*/] 


[a|*/]hcodA/i[ 6 |* 5 f]hdom ] • ( [/*|c 


[/* I c] hcod A/i [g^: \ djhdom 


(ii) ( {[aUf] • [/*|c]}hcod A/, {[b\^g] • [g^\d]}hd 


om* 


[b\*9] • [9*\d] 


= ( [a|*/]hcodA/i[ 6 |* 5 ']hdom* 


[b\*9] )•( [/*|c]hcodA/i[ 5 '*|(i]hdom* 


[9*\d] 
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Proof. We prove here only (i) - the proof of (ii) is analogous. We apply hrst 
the functoriality of horizontal domains and codomains with respect to vertical 
(co)restrictions followed by the interchange law between horizontal meets 
and vertical composition. Finally, we apply the functoriality of horizontal 
(co)restrictions with respect to vertical composition. 


a\*f] • [f*\c] 

= (^[a\J] • [f*\c] 

= (hJ] • [f*\c\ 


{[a|*/] • [/*|c]}hcod Afe {[b\^g] • [^*|d]}hdom 

{[a|*/]hcod« [/*|c]hcod} Ah {[ 6 |* 5 ']hdom • [ 5 (*|d]hdom} 
{[a|*/]hcod Ah [fe|*g']hdom} • {[/*|c]hcod [g'*|d]hdom} 


= ([<^\*f] 


[a|*/]hcod A/i [ 6 |* 5 f]hdom ) • I [/*|c 


[/*|c]hcod Ah [ 5 '*|(i]hdom 


The argument justifying the second and third equalities in this proof is ex¬ 
actly analogous to that in the proof of Proposition IB. 31 □ 

The following proposition follows almost immediately from the axioms of a 
double inductive groupoid. These identities will be used to re-express certain 
arrows by which we will want to (co)restrict. 

Proposition B.4. (i) (a|*M)vcodA^(c|*n)vdom = (avcodA„cvdom|*ttvcodA^ 

r^vdom) 

(ii) (ti*| 6 )vcod A.,; (n*|d)vdom = (wvcod A^ nvdom*| 6 vcod A^ dvdom) 

(Hi) [a|*/]hcod Ah [feyhdom = [ahcod Ah bhdom|*/hcod Ah ^'hdom] 

(iv) [/*|c]hcod Ah [ 5 '*|d]hdom = [/hcod Ah (?hdom*|chcod Ah dhdom] 

Proof. We will prove only (i) - the proofs of (ii), (iii) and (iv) are analo¬ 
gous. We apply hrst the functoriality of vertical domains and codomains 
with respect to horizontal (co)restrictions followed by the interchange law 
for vertical meets and horizontal (co)restrictions. 

(a|*M)vcod Ay (c|*t;)vdom = (avcod|*rivcod) A.^ (cvdom|*nvdom) 

= (avcod Ay cvdom|*nvcod A„ t;vdom) 


□ 
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Proof of Proposition IB.II 

Consider the semigroup product 

{a@b)(D{c@d) = [a®6|^(a®6)vcodA^(c@d)vdom] • [(a®6)vcodA^(c®(i)vdom*|c®(i]. 
Note that 


a@ b = (a|*ahcod Ah 6hdom) o (ahcod Ah f)hdom*|f)) 


and 

c@ d = (c|*chcod Ah dhdom) o (chcod Ah (ihdom*|(i) 
so that by Propositiou lB. 2 l with u = ahcodA^^hdom and v = chcodA^dhdom, 

(a ® 6) © (c ® d) 


ia\*u) 


(a|*w)vcod A^ (c|*n)vdom 


{u^\b) 


(w*|6)vcod A^ (n*|(i)vdom 


(a|*M)vcod A^ (c|*n)vdom. 


(c|*n) 


(M*|f))vcod A^ (n*|(i)vdom^ 


{v^\d) 


Using the interchange law of double cells of a double inductive groupoid, we 
have 


(a ® 6) 0 (c ® d) 


(ahw) (ahu)vcod A„ (chz;)vdom 


(ahM)vcodA„ (chrilvdom* 


(chi') 


(u*|6)vcod A„ (w*|d)vdom* 


iv*\d) 


(u*|6)vcod Ay (ti*|d)vdom 

Applying Propositions IB.df il and IB.dl iih we have 

{a@b)Q {c@d) 

(avcod A„ cvdomhwvcod Ai, tivdom). 


(ahu) 
u*|6) 


(avcod A„ cvdomhuvcod Ay fvdom) 
(avcod A„ wdom*|6vcod A„ dvdom) 


(avcod A„ avdom* |6vcod Ay dvdom)* 


(cha) 

(a*|d) 


Using Property fl^ from De£nition|l]of double inductive groupoids, we have 
(a ® 6) 0 (c ® d) 


= ^[ahavcod Ay cvdom] 

[ahavcod Ay avdom]^ • ^[avcod Ay cvdom* |c] 

[avcod Ay avdom*|a[^ 

o-| ^ [a h avcod Ay avdom]* 

[6h6vcod A„ dvdom]^ • ^[avcod Ay avdom*|a]* 

[6vcod A^ (ivdom*|d]^ j 
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Note that, by functoriality of (co)domains, commutativity of (co)domains 
and interchange law of vertical and horizontal meets, we have 

[rt|*ttvcod uvdom] = [u|*(ahcod Ah 6hdom)vcod (chcod Ah (ihdom)vdom] 

= [u|*(avcodhcod Ah hvcodhdom) A^ (cvdomhcod Ah dvdomhdom)] 

= [u|*(avcodhcod A^ cvdomhcod) Ah (6vcodhdom A^ dvdomhdom)] 

= [ahcod Ah 6hdom|*(avcod A^ cvdom)hcod Ah (6vcod A^ (ivdom)hdom]. 

We leave the similar calculations involving the other three (co)restrictees 
to the reader. Let / = avcod A^ cvdom and g = fevcod A^, dvdom. Then by 
Propositions IB.dn ii) and IB.df iv). we have 


(a ® 6 ) O (c @ d) 


«l*/] 


[a|*/]hcod A/i [ 6 |* 5 ^]hdom • [/*|c 


[/*|c]hcod Ah [^r^ldjhdom 


o < ( [a|*/]hcod A/i [ 6 |*g']hdom* 


[b\^g] ] • ( [/*|c]hcod Afe [ 5 f*|d]hdom* 


[9*\d] 


By Proposition IB. 31 
(a ® 6 ) 0 (c® d) = ( [a|*/] • [/*|c] 


{[a\*f] • [/*|c]}hcod Aft {[b\^g] • [ 5 f*|d]}hd 


om 


° ( {[«!*/] • [f*\c\}hcod Ah {[bUg] • [ 5 r*|d]}hdom* 


[b\*g] • [g*\d] 


Recall that 


aQ c = [a|*avcod A^ cvdom] • [avcod Ay cvdom*c] 


and 

bQ d = [b\^bvcod Ay cvdom] • [fevcod A^ cvdom*|d]. 
By our choice of / and g, then, 

(a® 6 ) 0 (c® d) 


= a 0 c 


{a 0 cjhcod Ah {bQ djhdom | o ( |a 0 cjhcod Ah {b 0 djhdom^ 


bQg 


= {aQc)@{bQd). 
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